#include<iostream>
#include<vector>
using namespace std;
//class Solution {
//public:
//    int minCostClimbingStairs(vector<int>& cost) {
//        vector<int>dp(cost.size()+10,0);
//        dp[0]=0;
//        dp[1]=0;
//        for(int i=2;i<cost.size()+)
//        {
//            dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
//        }
//        return dp[cost.size()];
//    }
//};
class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
       vector<int>dp(cost.begin(),cost.end());
       int n=cost.size();
       for(int i=n-3;i>=0;i--)
       {
        dp[i]=min(dp[i+1],dp[i+2])+cost[i];
       }
       return min(dp[0],dp[1]);

    }
};